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Menetelma linkkiadaptaation suorittamiseksi 

Nyt esilla oleva keksinto kohdistuu patenttivaatimuksen 1 johdanto- 
osassa esitettyyn menetelmaan linkkiadaptaation suorittamiseksi. 
5 Keksinto kohdistuu lisaksi oheisen patenttivaatimuksen 12 johdanto- 
osassa esitettyyn tiedonsiirtojarjestelmaan. Keksint6 kohdistuu myos 
oheisen patenttivaatimuksen 15 johdanto-osassa esitettyyn yhteys- 
aseman ohjaimeen. Keksinto kohdistuu viela oheisen patenttivaati- 
muksen 16 johdanto-osassa esitettyyn langattomaan paatelaitteeseen. 

10 

Langattoman tiedonsiirron edelleen lisaantyessa tulee tarve langatto- 
mien tiedonsiirtoverkkojen kaytan kontrolloimiseen entista tarkeam- 
maksi, jotta mahdollisimman moni tiedonsiirtoyhteys olisi samanaikai- 
sesti mahdollinen. Toisaalta my6s kannettavien tiedonsiirtolaitteiden 
15 kannalta tulee tiedonsiirtoon kaytettava energia pitaa mahdollisimman 
pienena aiheuttamatta kuitenkaan liiallista yhteyslaadun heikkenemis- 
ta. Naiden tarkoitusten toteuttamiseksi on joissakin tiedonsiirtoverkois- 
sa kSytettavissa eri lahetystehoja ja erilaisia modulaatiomenetelmia 
sen mukaan, minkalaisella kombinaatiolla kulloinkin saavutetaan opti- 
20 maalinen tulos. Esimerkiksi kansainvalisen standardointijarjeston IEEE 
standardissa 802.11a ja ETSI-jarjeston standardissa HIPERLAN/2 on 
esitetty kaytettavaksi kahdeksan erilaista modulaatiomoodia (indeksit 
1 — 8). Nama modulaatiomoodit ja niita vastaavat eri parametrit on esi- 
tetty oheisessa taulukossa 1. Mainitussa jarjestelmassa kaytetaan 
25 modulointimenetelmana ortogonaalista taajuusjakomultipleksointia 
OFDM (Ortoghonal Frequency Division Multiplexing). On tunnettua, 
etta erilaisilla modulaatiomoodeilla saavutetaan erilaisia pakettivir- 
hesuhteita (PER, Packet Error Rate) tilanteessa, jossa signaa- 
Ii/hairi6suhde (s/i, signal to interference ratio) on vakio. Talloin jarjes- 
30 telman tulisi optimoida tiedonsiirtoyhteys siten, etta signaalin siirtono- 
peus on optimaalinen, eii pakettivirhesuhde on mahdollisimman lahella 
ennalta asetettua arvoa tai sita pienempi ja lahetysteho on mahdolli- 
simman pieni. Mainituissa standardeissa ei kuitenkaan oteta kantaa 
siihen, miten valinta suoritetaan. 

35 



Saapunut: 28/12/ O 14:28; 03 2886262 -> PATREK ASIAKASPALVELU; Sivu 3 

28/12 '00 14:29 n v no TAMPEREEN PATENT -* PRH ©003 



2 



Indeksi 


Datanopeus 


Modulaatio 


Koodaus- 


Koodeja/ 


Koodeja/ 


Databitteja/ 




(Mbit/s) 




suhde (R) 


alikanto- 


OFDM- 


OFDM- 










aalto 


symboll 


symbol! 










(N Hpea ) 




/HI \ 


1 


6 






1 

1 




24 


2 


9 


BPSK 


3/4 


1 


48 


36 


3 


12 


QPSK 


1/2 


2 


96 


48 


4 


18 


QPSK 


3/4 


2 


96 


72 


5 


24 


16-QAM 


1/2 


4 


192 


96 


6 


36 


16-OAM 


3/4 


4 


192 


144 


7 


48 


64-QAM 


2/3 


6 


288 


192 


8 


54 


64-QAM 


3/4 


6 


288 


216 



TAULUKKO 1 



Joissakin tiedonsiirtojarjestelmissa hyodynnetaan vapaasti kaytetta- 

5 vissa olevia taajuusalueita. Eraat kiinteat langattomat tiedonsiirtoverkot 
kayttavat sellaisia taajuusalueita, joiden kayttamiseen ei tarvita mltaan 
lupia. Tallaisia taajuusalueita ovat mm. 2,4 GHz ja 5,8 GHz:n taajuus- 
alueet. Koska lupia naiden taajuusalueiden kayttamiseen ei tarvita, voi 
samalla taajuusalueella olla kaytossa useita eri tiedonsiirtojarjestelmia. 

10 Naiden taajuusalueiden kaytt6 asettaa omat vaatimuksensa tehok- 
kaalle linkkiadaptaatlolle, silla taajuuskaistojen kaytossa jouditaan 
suorittamaan optimointia jarjeste'rnan robustisuuden ja spektritehok- 
kuuden vaiilla. Tallaisissa jarjestelmissa ei valttamatta ole jarjestelmaa 
ohjaavaa palvelinlaitetta, vaan jarjestelmaan liitetyt paatelaitteet voivat 

15 keskenaan suorittaa yhteydessa kaytettavan kanavan ja modulaatio- 
menetelman valinnan. Tallaisia verkkoja ovat mm. MESH-verkot. 
TSIlaisissa jarjestelmissa korostuu Hnkkiadaptaation tehokkaan 
toiminnan merkitys, jotta kullakin yhteydella saadaan mahdollisimman 
tehokas tiedonsiirto ja etta yhteyden hairitseva vaikutus muihin 

20 samanaikaisiin tiedonsiirtoyhteyksiin saataisiin minimoitua. 

Kansainvalisessa patenttijulkaisussa WO 97/41675 on esitetty eras 
adaptiivinen ilmarajapinta, jota voidaan soveltaa solukkomatkaviestin- 
verkoissa. Ilmarajapinta sisaltaa erilaisia informaatioelementteja, joissa 
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on toimintaparametreja, kuten langattoman viestimen nopeus, etaisyys, 
viive, viivehaje, bittivirhesuhde (BER, Bit Error Rate), kapasiteetti ja 
datanopeus. Tassa julkaisussa esitetyssa menetelmassa saato suori- 
tetaan tilakoneen avulla, jossa paatellaan saadettavat arvot useasta 
muuttujasta. Julkaisussa esitetyssa esimerkissa kaytetaan seitsemaa 
sisaanmenoa, joiden avulla saadetaan seitsemaa ulostuloa. Talloin 
tallaisen jarjestelman epakohtana on mm. se, etta sisaanmenojen ja 
ulostulojen valille tarvitaan monimutkaista paattelya kulloinkin optimaa- 
lisen vaihtoehdon valitsemiseksi. 

Tunnetun tekniikan mukaisten saatoiarjestelmien soveltaminen 
linkkiadaptaatiossa on hankalaa johtuen mm. siita, etta jarjestelma 
kasittaa lukuisia saadettavia suureita ja saatoon vaikuttavia muuttujia. 
Talloin saatdsuureiden ja muuttujien valislen tasmallisten riippuvuus- 
suhteiden selvittaminen on vaikeaa ja saatoalgoritmeista voi tulla moni- 
mutkaisia. 

On kehitetty sumeaan logilkkaan perustuvia saatojarjestelmia, joissa 
saatoon vaikuttavalla muuttujalla ja saadettavalla lahtoarvolla seka 
niiden valisella riippuvuudella voi olla useampia vaihtoehtoisia arvoja 
kuin perinteisissa jarjestelmissa. Esimerkiksi tehonsaadossa voi 
valittavissa olevina tehoarvoina olla pieni, keskinkertainen ja suuri, 
jolloin tehonsaat66n vaikuttavien parametrien kulloisestakin arvosta 
riippuu se, mika lahtoteho valitaan. Sumean saadon toteuttamiseksi 
laaditaan sumeita saantoja, jos-niin-saantoja (if-then). Nama sumeat 
saannot maarittavat sen, miten muuttujien (linguistic variable) kul- 
loinenkin arvo vaikuttaa saatoon. Sumean saatojarjestelman toteutuk- 
sessa on viela suoritettava muuttujien ja saantojen muuntaminen 
saatdjarjestelmalle sopivaan muotoon, eli tasmayttaminen (defuzzifi- 
cation). Tasmayttamisessa muodostetaan sumeita joukkoja, jotka 
kasittavat muuttujalle maaritetyt vaihtoehtoiset arvot. Esimerkiksi 
mainitussa tehonsaatoesimerkissa voidaan tehoarvot asettaa esim. 
siten, etta pieni teho on n. 0,2 W, keskinkertainen teho on n. 0,5 W ja 
suuri teho on n. 1 W. 

Nyt esilla olevan keksinnon eraana tarkoituksena on aikaansaada me- 
netelma linkkiadaptaation toteuttamiseksi tietoliikennejarjestelmassa 
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seka tietoliikennejarjestelma, jossa linkkiadaptaation toteutuksessa 
kaytetaan sutneaa logiikkaa. Keksinto perustuu siihen ajatukseen, etta 
laaditaan joukko sumean logiikan saantoja siten, etta saatoon vaikutta- 
vina suureina kaytetaan pakettivirhesuhdetta ja pakettivirhesuhteen 

5 muutosnopeutta. Talloin sumean logiikan saantojen perusteella 
suoritetaan modulaatiomoodin valinta ja lahetystehon saataminen. 
Tasmalltsemmin ilmaistuna keksinnon mukaiselle menetelmalle on 
paaasiassa tunnusomaista se, mita on esitetty oheisen patentti- 
vaatimuksen 1 tunnusmerkkiosassa. Keksinnon mukaiselle tiedonsiirto- 

10 jarjestelmalle on paaasiassa tunnusomaista se, mita on esitetty 
oheisen patenttivaatimuksen 12 tunnusmerkkiosassa. Keksinnon 
mukaiselle yhteysaseman ohjaimelle on paaasiassa tunnusomaista se, 
mita on esitetty oheisen patenttivaatimuksen 15 tunnusmerkkiosassa. 
Keksinnon mukaiselle langattomalle paatelaitteelle on viela paaasiassa 

15 tunnusomaista se, mita on esitetty oheisen patenttivaatimuksen 16 
tunnus me rkkiosassa. 

Nyt esilla olevan keksinnon eraan edullisen suoritusmuodon mukaisella 
menetelmalla pyr'rtaan pakettivirhesuhde saatamaan ennalta 
20 maarattyyn pakettivirhesuhteen tavoitearvoon. Pakettivirhesuhde ei 
valttamatta pysy taman tavoitearvon alapuolella vaan voi vaihdella 
hieman tavoitearvon molemmin puolin. Kaytannossa simulaatiot ovat 
kyllakin osoittaneet, etta pakettivirhesuhde pysyy riittavassa maarin 
tavoitearvon alapuolella. 

25 

Nyt esilla olevalla keksinnolla saavutetaan merkittavia etuja tunnetun 
tekniikan mukaisiin ratkaisuihin verrattuna. Keksinnon eraan edullisen 
suoritusmuodon mukaisissa menetelmissa saadettavina suureina 
kaytetaan modulaatiomoodia ja lahetystehotasoa. Tassa saatamisessa 

30 kaytetaan hyvaksi sumeaa logiikkaa, jolloin saatojarjestelma pystyy 
paremmin kasittelemaan saatoihin vaikuttavien muuttujien muutoksia 
verrattuna tavanomaisiin binaarilogiikkaan perustuviin saatojarjes- 
telmiin. Sovellettaessa sumeaa logiikkaa linkkiadaptaatiossa voidaan 
kulloinkin valita mahdollisimman optimaalinen modulointimenetelma ja 

35 nain saavuttaa suurin mahdollinen datanopeus pienimmalla mahdol- 
lisella teholla ja silti pitaa pakettivirhesuhde ennalta maaritetyn rajan 
tuntumassa. Talloin tiedonsiirtojarjestelmassa ei kayteta tarpeettoman 
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suurta tehoa, mika vahentaa mm. muihin radiolaitteisiin kohdistuvia 
hairi&ita ja lisaksi useampia radio! aitteita voi olla samanaikaisesti 
toiminnassa samalla alueella. Keksinnon mukaisella menetelmalla 
voidaan myos tehonkulutusta pienentaa, koska ei kayteta tarpeettoman 
5 suurta lahetystehoa ja myos siita syysta, etta kaytetaan aina 
mahdollisimman suurta tiedonsiirtonopeutta, jolloin informaatio 
saadaan siirrettya mahdollisimman nopeasti. 

Nyt esilia olevaa keksintoa selostetaan seuraavassa tarkemmin vi'rtaten 
10 samalla oheisiin piirustuksiin, joissa 

kuvala havainnollistaa keksinnon eraan edullisen suoritusmuodon 
mukaisen menetelman yhteydessa kaytettavia pakettivir- 
hesuhteen sumeita saatoarvoja, 

15 

kuva 1b esittaa vastaavasti keksinnon eraan edullisen suoritusmuo- 
don mukaisen menetelman yhteydessa kaytettavan paketti- 
virhesuhteen muutoksen sumeita saatoarvoja, 

20 kuva 2 esittaa esimerkkia, jossa todellinen pakettivirhesuhde 
muunnetaan vastaavaksi sumeaksi saatoarvoksi, 

kuva 3a esittaa vuokaaviona keksinnon eraan edullisen suoritus- 
muodon mukaista menetelmaa, 



25 



kuva 3b esittaa vuokaaviona keksinnon eraan toisen edullisen suori- 
tusmuodon mukaista menetelmaa, 



kuva 4 esittaa keksinnon eraan edullisen suoritusmuodon mukaista 
30 tiedonsiirtojarjestelmaa pelkistettyna lohkokaaviona, 

kuva 5a esittaa keksinnSn eraan edullisen suoritusmuodon mukaista 
langatonta paatelaitetta pelkistettyna lohkokaaviona, ja 

35 kuva 5b esittaa keksinnon eraan toisen edullisen suoritusmuodon 
mukaista yhteysasemaa pelkistettyna lohkokaaviona. 
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Seuraavassa keksinnon ensimmaisen edullisen suoritusmuodon 
mukaista menetelmaa selostetaan tarkemrhin viitaten samalla mm. 
kuvan 4 tiedonsiirtojarjestelmaan. Esimerkkina tiedonsiirtojarjestel- 
masta 1 kaytetaan HIPERLAN/2 standardin mukaista jarjestelmaa, 
5 mutta on selvaa, etta keksintoa voidaan soveltaa myos muun tyyppi- 
sissa tiedonsiirtojarjestelmissa. Oletetaan, etta tiedonsiirtojarjestel- 
massa 1 on kaytettavissa edelia esitetyssa taulukossa 1 esitetyt 
modulaatiomoodit. Talloin langattoman paatelaitteen 2 ja tiedonsiirto- 
jarjestelman 1 valisessa kommunikoinnissa valitaan kulloinkin yksi 
10 naista valittavissa olevista modulaatiomoodeista. Modulaatiomoodin 
valinta suoritetaan mm. yhteyden muodostusvaiheessa ja tarvittaessa 
voidaan modulaatiomoodia vaihtaa yhteydenkin aikana, mikali olo- 
suhteet ovat muuttuneet siina maarin, etta pakettivirhesuhde on 
muuttunut merkittavasti. Yhteyden muodostamiseksi langaton paate- 
15 laite 2 seka tiedonsiirtojarjestelma 1 kommunikoivat edullisesti yhteys- 
asemien 3 valityksella. Kutakin yhteysasemaa 3 ohjaa yksi yhteys- 
aseman ohjain 4. Saman yhteysasemaohjaimen 4 ohjattavana voi 
kuitenkin olla useampia kuin yksi yhteysasema 3. Siina vaiheessa, kun 
yhteytta aletaan muodostaa, valitaan modulaatiomoodiksi jokin valitta- 
20 vissa olevista modulaatiomoodeista. Tama valinta voidaan tehda esi- 
merkiksi siten, etta yksi modulaatiomoodi on valittu oletusarvoiseksi 
modulaatiomoodiksi, jolloin tama valitaan yhteyden alussa. Toisaalta 
modulaatiomoodin valinta voi perustua siihen, mita modulaatiomoodia 
kaytetaan muissa kyseiseen yhteysasemaan 3 samanaikaisesti yhtey- 
25 dessa olevissa langattomissa paatelaitteissa 2. Tassa jalkimmaisessa 
vaihtoehdossa oletetaan, etta olosuhteet ovat suurin piirtein saman- 
laiset kaikille yhteysasemaan 3 yhteydessa oleville langattomille paate- 
lartteille 2. Keksinnon eraan edullisen suoritusmuodon mukaisessa 
menetelmassa asetetaan yhteytta muodostettaessa lahetysteho sopi- 
30 vimmin kuitenkin suurimpaan sallittuun arvoon valitusta modulaatio- 
moodista riippumatta. Tama tehdaan siita syysta, etta modulaatio- 
moodin valitseminen voitaisiin suorittaa mahdollisimman nopeasti. Sen 
jalkeen, kun sopiva modulaatiomoodi on valittu, suoritetaan lahetys- 
tehon asettaminen sopivaksi, kuten myohemmin tassa selityksessa 
35 esitetaan. Kuvan 3 vuokaaviossa tata alustusvaihetta esittaa lohko 
301. 
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Alustusvaiheen 301 jalkeen keksinnon eraan edullisen suoritusmuodon 
mukaisessa menetelmassa suoritetaan valittua modulaatiomoodia 
vastaavan pakettivirhesuhteen maaritys (lohko 302) siina vaiheessa 
kun riittava maara paketteja on vastaanotettu, esim. n kpl. Tahan 

5 pakettivirhesuhteeseen PER vaikuttaa mm. kaytetty modulaatiomoodi, 
lahetysteho, hairiotaso, johon voivat vaikuttaa mm. muut lahella olevat 
radiolaitteet (interferenssi), ja tiedonsiirtohaviot. Taman jalkeen suori- 
tetaan maaritetyn pakettivirhesuhteen PER perusteella sumeassa 
saadossa tarvittavien muuttujien ja saadettavien suureiden arvojen 

10 maaritys (lohko 303). 

Keksinnon eraan edullisen suoritusmuodon mukaisessa menetelmassa 
saadettavina suureina kaytetaan modulaatiomoodia ja lahetysteho- 
tasoa. Sumeaan logiikkaan perustuvan saat6jarjestelman toteutta- 

15 miseksi maaritetaan jarjestelman saatoon vaikuttavat muuttujat. 
Keksinnon eraan edullisen suoritusmuodon mukaisessa menetelmassa 
valitaan muuttujiksi pakettivirhesuhde PER ja pakettivirhesuhteen 
muutosnopeus PERdt. Pakettivirhesuhteen muutosnopeus PERdt on 
pakettivirhesuhteen derivaatta, joka kuvaa sita, kuinka vakaana paketti- 

20 virhesuhde pysyy. Pakettivirhesuhteen muutosnopeus voi olla nolla tai 
lahes nolla myos sellaisessa tilanteessa, missa todellinen pakettivirhe- 
suhde on kaukana pakettivirhesuhteen tavoitearvosta. Pakettivirhe- 
suhteen muutosnopeus ilmaisee siis ainoastaan epasuorasti, kuinka 
kaukana todellinen pakettivirhesuhde on pakettivirhesuhteen tavoite- 

25 arvosta, silia pakettivirhesuhteen poiketessa tavoitearvosta modulaatio 
hyvin suurella todennakoisyydella muuttuu ja samalla pakettivirhe- 
suhteen muutos eroaa suurella todennakdisyydella nollasta. Epastabii- 
lisuuden poistamiseksi saatojarjestelmasta modulation muutokset 
pyritaan pitamaan suhteellisen pienina erityisesti silloin, kun paketti- 

30 virhesuhde on lahella pakettivirhesuhteen tavoitearvoa. 

Pakettivirhesuhde PER lasketaan edullisesti sen jalkeen, kun n 
kappaletta paketteja on vastaanotettu ja/tai siina yhteydessa, kun 
datanopeus tai lahetysteho muuttuu. Mainittujen muuttujien lisaksi on 
35 maaritettava sumeat saannot, eli mainitut jos-niin -saannot. NSilla su- 
meilla saannoilla yhdistetaan valitut muuttujat toisiinsa siten, etta 
tuloksena saadaan ohjaussuure halutun saatosuureen ohjaamiseksi, 
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tassa esimerkissa modulaatiomoodin ja/tai lahetystehon muuttamiseksi 
tarvittaessa. Taman toteuttamiseksi muuttujille maaritetaan sumeat 
joukot edullisesti siten, etta ensimmaisen sumean joukon muodostaa 
ensirnmaiselle muuttujalle valitut arvot, tassa tapauksessa paketti- 
5 virhesuhteille PER valitut eri arvot. Vastaavasti toisen sumean joukon 
muodostaa toiselle muuttujalle PERdt valitut arvot. Oheisessa taulu- 
kossa 2 on esitetty esimerkinomaisesti sUmeiden joukkojen ja 
sumeiden saantojen valista rllppuvuutta keksinnon eraan edullisen 
suoritusmuodon mukaisessa jarjestelmassa. Tassa suoritusmuodossa 
10 sumeat joukot kasittavat seitseman eri alklota, mutta on selvaa, etta 
keksintoa voidaan soveltaa myos muun tyyppisissa sumeissa 
joukoissa. Kaytannossa on havaittu, etta seitseman alkion sumea 
joukko toteuttaa sumean saadon yleensa riittavan hyvin. Mita suurempi 
sumea joukko on, sita herkemmin saadosta muodostuu epastabllli. 
15 Kaytannossa malnittu seitseman alkion joukko on havaittu sellaiseksi, 
jolla saato tavallisesti toimii riittavan vakaasti. 





PER 






PERdt 




NL 


NM 


NS 


Z 


PS 


PM 


PL 


NL 


P_6 


P 5 


P 4 


P_3 


P_2 


P 1 


N 




NM 


P_5 


P_4 


P_3 


P 2 


PJ 


N 


N 1 




NS 


P_4 


P_3 


P_2 


P_1 


N 


N_1 


N_2 




Z 


P_3 


P_2 


P_1 


N 


N 1 


NJ2 


N_3 




PS 


P 2 




N 


N_1 


N 2 


N_3 


N_4 




PM 


P 1 


N 


N_1 


N 2 


N 3 


N_.4 


N_5 




PL 


N 


N_1 


N 2 


N_3 


N_4 


N 5 


N_6 



TAULUKKO 2 



20 Muuttujat PER, PERdt voivat saada arvot suuri (PL, Positive Large), 
keskinkertainen (PM, Positive Medium), pieni (PS, Positive Small), 
merkitykseton (Z, negligible), ei pieni (NS, Not Small), ei kes- 
kinkertainen (NM, Not Medium), ei suuri (NL, Not Large). Sumeat 
saannot voivat tassa esimerkissa saada arvot N_6:sta P_6:een 

25 riippuen muuttujien PER, PERdt kulloisistakin arvoista. Nama sumeat 
saannot maarittavat sen, kuinka paljon modulaatiomoodin indeksia 
muutetaan. Esimerkiksi, jos pakettivirhesuhde PER on arvossa suuri 
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(PL) ja pakettivirhesuhteen muutosnopeus PERdt on pieni positiiviseen 
suuntaan (PS), niin modulaatiomoodin indeksin muutos saa arvon N_4. 
Taulukossa 2 esitetyista sumeista saannoista voidaan havaita mm. se, 
etta mita pienempi pakettivirhesuhde PER on, sita suurempi voi 

5 tiedonsiirtonopeus ja modulaatiomoodi olla, jolloin taulukon 2 vaaka- 
riveilla alkioiden arvot kasvavat oikealta vasemmalle. Vastaavasti 
pakettivirhesuhteen muutosnopeus PERdt ilmaisee yleensa, kuinka 
kaukana todellinen pakettivirhesuhde on halutusta pakettivirhe- 
suhteesta, jolloin mita pienempi pakettivirhesuhteen muutosnopeus on, 

10 sita suurempi voi modulaatiomoodi olla, jolloin alkioiden arvot 
pystysuunnassa pienenevat ylhaalta alaspain. 

Sen jalkeen, kun sumeat saannot on laadittu, on viela suoritettava su- 
meiden saantojen muuntaminen todelliseen jarjestelmaan soveltuviksi. 
15 Kun sumea joukko tasmallistetaan, sen alkiot korvataan luvuilla, eli 
sentroidiarvoilla. Taulukossa 3 on esitetty keksinnon eraan edullisen 
suoritusmuodon mukaisessa menetelmassa pakettivirhesuhteelle 
valittuja sentroidiarvoja. Vastaavasti taulukossa 4 on esitetty 
pakettivirhesuhteen muutosnopeudelle valittuja sentroidiarvoja. Tyypil- 
20 lisesti sumean joukon alkio maaritetaan alkion sentroidin suhteen 
olennaisesti tasakylkisena kolmiona. Tama kolmio ilmaisee totuusarvon 
|i. Totuusarvo u, voi saada arvot 0:sta 1:een, jolloin kolmion kanta on 
arvossa ja=0 ja sentroidi on arvossa u^=1. Talloin esimerkiksi 
pakettivirhesuhteelle PER saadaan oheisessa kuvassa 1a esitetty 
25 kayrasto. Kayrasto on laadittu taulukon 3 mukaisia pakettivirhe- 
suhteelle valittuja sentroidiarvoja sovertamalla. Vastaavasti kuvassa 1b 
on esitetty pakettivirhesuhteen muutosnopeuden kayrasto, joka on 
laadittu taulukon 4 perusteella. Tassa esimerkissa sentroidit on valittu 
tasavalein, jolloin kolmiot ovat samankokoisia, mutta sentroidiarvot 
30 voidaan valita myos siten, etta joissakin kohdissa halutaan tarkempi tai 
karkeampi saato kuin joissakin toisissa kohdissa. Talloin sentroidi- 
arvojen erot ovat tallaisissa kohdissa vastaavasti joko pienemmat tai 
suuremmat. On selvaa, etta tassa esitetyt lukuarvot ovat vain keksintoa 
selventavia, eivat rajoittavia esimerkkeja. 

35 
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TAULUKKO 3 




PERdt 


NL 


NM 


NS 


z 


PS 


PM 


PL 


u-1 


-0,006 


-0,004 


-0,002 


0 


0,002 


0,004 


0.006 



TAULUKKO 4 

5 

Taulukoista 3 ja 4 voidaan laskea ns. limityssuhde (Overlap ratio), joka 
kuvaa sita, kuinka pehmeasti saatdsysteemi toimii. Mita suurempi 
limityssuhde on, sita pehmeampi saato saavutetaan. Limityssuhde 
voidaan laskea seuraavalla kaavalla: 

10 

Limityssuhde = (U-L)/saat6alue, (D 

missa saatoalue on saadon kokonaisalue ja U seka L ovat pisteita, 
missa totuusarvo u. = 0. Taulukon 3 ja 4 arvoilla laskettuna saadaan li- 
1 5 mityssuhteeksi 0, 1 7 (=(0,08-0,07)7(0,1 3-0,07)). 
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TAULUKKO 5 



Taulukossa 5 on esitetty viela nyt esilla olevan keksinnon edullisen 
20 suoritusmuodon mukaisen saatSjarjestelman saatojoukkoa vastaavat 
reaaliarvot. Taulukon 5 arvot kuvaavat sita, kuinka paljon modulaatio- 
moodin indeksi muuttuu eri tilanteissa, Taman modulaatiomoodin 
muutoksen laskemiseksi on ensin suoritettava todellisen pakettivirhe- 
suhteen muuntaminen vastaavaksi sumean saadon muuttujaksi. Tata 
25 esittaa esimerkinomaisesti kuva 2, joka vastaa kuvassa 1a esitettya 
kayrastba, johon on piirretty lisaksi kolmio D, jonka karki on todellista 
pakettivirhesuhdetta vastaavassa kohdassa (viiva C). Tama kolmio D 
leikkaa viereiset kolmiot (NS ja Z) tietyissa pisteissa A, B. Naita 
leikkauspisteita vastaavia todennakoisyysarvoja u,, missa i=1,2, 
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voidaan kayttaa modulaatioindeksin laskennassa esimerkiksi 
seuraavan kaavan mukaisesti: 



missa LABEL on sumeiden saantojen mukainen arvo, joka saadaan 
taulukoiden 2 ja 5 perusteella. Taulukosta 2 selvitetaan valitun 
pakettivirhesuhteen tavoitearvon ja todellisen pakettivirhesuhteen PER 
poikkeaman tasta halutusta tavoitearvosta seka pakettivirhesuhteen 
muutosnopeuden PERdt perusteella saatosuure, minka jalkeen 
taulukosta 5 saadaan saatosuuretta vastaava reaaliarvo, jota kaytetaan 
muuttujana LABEL edella esltetyssa kaavassa (2). Kuvan 2 
esimerkkltilanteessa saatosuureeksi valitaan sarakkeesta NS alkio silta 
rivilta, joka vastaa pakettivirhesuhteen muutosnopeutta. Jos 
pakettivirhesuhteen muutosnopeus on esim. NM, saatosuureeksi 
valitaan arvo P_3. TallSin muuttuja LABEL saa arvon 0,6. Mo- 
dulaatiomoodin indeksin muutoksen on kuitenkin oltava kokonaisluku, 
jolloin edella esitetyn kaavan mukaan laskettu muutos dMode 
pyoristetaan lahimpaan kokonaislukuun. Uusi modulaatiomoodin 
indeksi on vanhan modulaatiomoodin indeksin ja modulaatiomoodin 
muutoksen summa eli kaavana: 

Mode = Mode + dMode (3) 

Tama pyOristys kokonaisluvuksi aiheuttaa pyoristysvirheita, joka voi ai- 
heuttaa jarjestelman impulssivasteeseen varahtelya ja ns. soimista 
(ringing), jotka on pyrittava kompensoimaan. 

Keksinnon eraan edullisen suoritusmuodon mukaisessa menetelmassa 
varahtelyn ja soimisen minimoimiseksi yllapidetaan tietoa siita, mika on 
maksimimodulaatiomoodi pakettivirhesuhteen PER ollessa ennalta 
asetetun rajan alapuolella, tahan maksimimodulaatiomoodiin liittyvasta 
lahetystehotasosta, seka pakettivirhesuhteesta. 

Seuraavaksi menetelmassa tutkitaan se, saavutetaanko suoritetun 
saadon perusteella valitulla modulaatiomoodilla haluttua pakettivirhe- 



dMode = S A • LABEL 



(2) 
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suhdetta olennaisesti vastaava pakettivirhesuhde (lohko 304). Jos 
pakettivirhesuhde poikkeaa viela merkittavasti mainitusta raja-arvosta, 
suoritetaan modulaatiomoodin asettaminen edella maaritettya uutta 
modulaatiomoodia vastaavaksi (lohko 305), jolloin modulaatiomoodin 
5 mukaiset asetukset toteutetaan edullisesti taulukon 1 mukaan. Taman 
jalkeen toistetaan edella esitettyja sumeita saatovaiheita. 

Sen jalkeen, kun alustusvaiheessa on maksimimodulaatiomoodi loy- 
detty, suoritetaan lahetystehotason asettaminen sellaiseksi, etta on 
10 mahdollista yllapitaa vaadittu pakettivirhesuhde (lohko 306). Myos 
tassa sovelletaan edullisesti sumeaa logiikkaa. Oheisessa taulukossa 6 
on esitetty vastaavasti tahan lahetystehotason saatoon sovellettavat 
sumeat saannot ja taulukossa 7 niita vastaavat reaaliarvot. 
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15 TAULUKKO 6 
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TAULUKKO 7 



Lahetystehotason laskennassa voidaan soveltaa samoia periaatteita 
20 kuin edella modulaatiomoodin valinnan yhteydessa. Muuttujana 
tassakin kaytetaan pakettivirhesuhdetta PER. Talloin lahetystehotason 
indeksin muutos voidaan laskea seuraavalla kaavalla: 

dTx = • LABEL (4) 

1=1 

25 

missa 

dTx = lahetystehotason indeksin muutos, 
jiii - leikkauspisteita vastaavien todennakoisyyksien arvo, 

/ =1,2,ja 
30 LABEL = alkion reaaliarvo. 
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Myos tassa tapauksessa on muutosarvo dTx pyoristettava ylospain la- 
himpaan kokonaislukuun lahetystehotason indeksin muuttamiseksi. 
Uusi lahetystehotason indeksi saadaan laskemalla yhteen vanha 
lahetystehotason indeksi ja kaavalla (4) laskettu lahetystehotason 
5 indeksin muutos: 

Tx=Tx + dTx (5) 

Lahetystehotason indeksia vastaava todellinen lahettimelle asetettava 
10 teho voidaan valita esim. taulukon 8 perusteella. 

Edella esitettyja saatotoimenpiteita toistetaan yhteyden aikana, jolloin 
yhteysolosuhteissa mahdollisesti tapahtuvat muutokset voidaan huomi- 
oida modulaatiomoodia ja/tai lahetystehoa muuttamalla. 

15 

Keksinnon eraan edullisen suoritusmuodon mukaisessa menetelmassa 
mainitut yllapidettavat tiedot, kuten maksimi modulaatiomoodi, sita 
vastaava lahetystehotaso, ja pakettivirhesuhde, asetetaan takaisin 
oletusarvoihinsa. Tama tehdaan siita syysta, etta voidaan selvittaa se, 

20 onko mahdollista saavuttaa viela suurempi datanopeus. Jos tassa 
tilanteessa modulaatiomoodia muutetaan ja sen seurauksena paketti- 
virhesuhde ylittaa ennalta asetetun raja-arvon, keksinnon mukainen 
saatojarjestelma saataa itsensa takaisin optimaaliseen tilaan, jossa 
kaytetaan maksimimodulaatiomoodia, jolla pakettivirhesuhde pysyy 

25 mainitun raja-arvon alapuolella. 

Selostetaan viela keksinnon eraan toisen edullisen suoritusmuodon 
mukaista menetelmaa viitaten samalla kuvaan 3b. Tassa suoritus- 
muodossa valitaan alustusvaiheessa (lohko 307) jokin kaytettavissa 

30 olevista modulaatiomoodeista seka lahetystehoista. Lahetystehon ei 
valttamatta tarvitse olla suurin mahdollinen, vaan myos jokin muu arvo 
voidaan valita. Toiminnan aikana maaritetaan pakettivirhesuhde PER 
seka pakettivirhesuhteen muutosnopeus PERdt (lohko 308). Naita 
maaritettyja arvoja PER ja PERdt kaytetaan sumean saadon 

35 tuloparametreina (lohko 309), joiden perusteella suoritetaan saato 
esim. taulukkoja 5 ja 7 kayttaen (lohko 310). Saadon tuloksena 
saadaan modulaatiomoodi seka lahetysteho, joita kaytetaan, kunnes 
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seuraava saatokierros on suoritetlu ja mahdollisesti valittu jokin toinen 
modulaatiomoodi ja/tai lahetysteho. Tassa suoritusmuodossa suori- 
tetaan jatkuvaa modulaatiomoodin ja lahetystehon saatoa, jolloin 
jarjestelmassa ei tarvitse yllaprtaa tietoa maksimimodulaatiomoodista, 

5 jossa pakettivirhesuhde pysyy olennaisesti yhta suurena tai 
pienempana kuin asetettu tavoitearvo, eika sita vastaavasta lahetys- 
tehosta. Koska tassa suoritusmuodossa saadetaan olennaisesti 
samanaikaisesti seka modulaatiomoodia etta lahetystehoa, on tassa 
suoritusmuodossa kiinnitettavS enemman huomiota saatoparametrien 

10 valintaan varahtelyjen ja soimisefektin minimoimiseksi verrattuna 
aikaisemmin selostettuun keksinnon ensimmaisen edullisen suoritus- 
muodon mukaiseen menetelmaan. 

Kuvassa 5a on pelkistettyna lohkokaaviona esitetty erasta langatonta 
15 paatelaitetta 2, jossa nyt esilla olevaa keksintoa voidaan soveltaa. 
Langaton paatelaite 2 kasittaa edullisesti radio-osan 5 langattoman 
tiedonsiirron suorittamiseksi tiedonsiirtojarjestelmassa muihin laitteisiin, 
kuten yhteysasemaan 4 ja/tai langattomiin paatelaitteisiin 2. 
Ohjauslohkolla 6 ohjataan langattoman paatelaitteen 2 toimintaa. 
20 Muistivalineita 7 kaytetaan mm. langattoman paatelaitteen 2 
toiminnassa tarvittavien ohjelmakoodien seka toiminnan aikaisten 
tietojen tallennukseen. Kayttoliittyma 8 kasittaa sinansa tunnetusti 
edullisesti audiovalineet, kuten kuulokkeen ja mikrofonin, nayton ja 
nappaimiston, joita ei kuitenkaan oie esitetty oheisissa kuvissa. 

25 

Kuvassa 5b on pelkistettyna lohkokaaviona esitetty erasta 
yhteysaseman ohjainta 4, jossa myos nyt esilla olevaa keksintoa 
voidaan soveltaa. Yhteysaseman ohjain 4 tai kasittaa ensimmaiset 
tiedonsiirtovalineet 9 kommunikoinnin suorittamiseksi yhteysaseman 3 

30 kanssa. Yhteysasemalla 3 on vastaavat tiedonsiirtovalineet 1 3. Lisaksi 
yhteysaseman ohjaimessa 4 on ohjauslohko 10 ja muistivalineet 11. 
Yhteysaseman ohjain 4 voi toisten tiedonsiirtovalineiden 12 kautta 
kommunikoida muiden yhteysaseman ohjaimien 4 ja/tai muiden 
tiedonsiirtojarjestelmien, kuten langallisen ja/tai langattoman televerkon 

35 kanssa. Radiotiedonsiirto langattoman paatelaitteen 2 kanssa 
suoritetaan yhteysasemalle 3 jarjestetyn radio-osan 1 4 valityksella. 
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Nyt esilla olevaa keksintoa voidaan soveltaa edullisesti yhteys- 
asemassa 4, joka suorittaa edella esitettyja saatotoimenpiteita 
langattomasta paatelaitteesta 2 vastaanotettujen signaalien perus- 
teeila. Keksinnon mukaisen menetelman saatovaiheet voidaan suurelta 
osin toteuttaa ohjelmallisesti esim. yhteysaseman ohjaimen 4 
ohjauslohkon 10 ohjelmakoodina. On selvaa, etta myos langattomassa 
paatelaitteessa 2 voidaan keksinnon mukaista menetelmaa soveltaa. 
Lisaksi keksintoa voidaan soveltaa sellaisissa tiedonsiirtojarjestel- 
missa, joissa mikaan laite ei ole isantalaitteena, vaan kukin tiedon- 
siirtojarjestelmaan kytketty laite voi olla suoraan yhteydessa mihin 
tahansa muuhun tiedonsiirtojarjestelmaan kytkettyyn laitteeseen. 
Talloin kukin paatelaite voi soveltaa keksinnon mukaista menetelmaa 
eri paatelaiteyhteyksissa. Menetelmassa tarvittavat sumean saadon 
taulukot voidaan tallentaa edullisesti saatoa suorittavan laitteen 2, 4 
muistivalineisiin 7, 1 1 . 

On selvaa, etta nyt esilla olevaa keksintoa ei ole rajoitettu ainoastaan 
edella esitettyihin suoritusmuotoihin, vaan sita voidaan muunnella 
oheisten patenttivaatimusten puitteissa. 
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Patenttivaatimukset: 

1. Menetelma linkkiadaptaation suorittamiseksi tiedonsiirtojarjestel- 
massa, jossa kahden tiedonsiirtolaitteen (2, 3, 4) valille muodostetaan 

5 tiedonsiirtoyhteys informaation siirtamiseksi ainakin osittain langatto- 
masti, siirrettavasta informaatiosta muodostetaan paketteja, maari- 
tetaan pakettivirhesuhde (PER), ja jota yhteytta varten on valittavissa 
ainakin kaksi eri modulaatiomoodia, tunnettu siita, etta menetelmassa 
kaytetaan modulaatiomoodin valinnassa sumeaa saStoa, ja etta 

10 sumeassa saadSssa ainakin yhtena muuttujana kaytetaan mainittua 
maaritettya pakettivirhesuhdetta (PER). 

2. Patenttivaatimuksen 1 mukainen menetelma, tunnettu siita, etta 
menetelmassa maaritetaan pakettivirhesuhteelle (PER) tavoitean/o, 

15 etta pakettivirhesuhde (PER) pyritaan pitamaan olennaisesti samana 
kuin mainittu tavoitearvo, ja etta menetelmassa kaytetaan muuttujana 
lisaksi pakettivirhesuhteen (PER) ja tavoitearvon eroa. 

3. Patenttivaatimuksen 2 mukainen menetelma, tunnettu siita, etta 
20 sumean saadon suorittamiseksi muodostetaan ensimmainen joukko 

saatQarvoja, jossa muuttujana kaytetaan pakettivirhesuhdetta (PER), 
muodostetaan toinen joukko saatoarvoja, jossa muuttujana kaytetaan 
pakettivirhesuhteen muutosnopeutta (PERdt), ja muodostetaan joukko 
sumeita saantoja, jollla maaritetaan mainittujen muuttujien saato- 
25 arvojen vaikutus saatosuureena kaytettavaan modulaatiomoodiin. 

4. Patenttivaatimuksen 3 mukainen menetelma, tunnettu siita, etta 
mainitut saatoarvojen joukot muodostetaan arvoista suuri (PL), keskin- 
kertainen (PM), pieni (PS), merkitykseton (Z), ei pieni (NS), ei kes- 

30 kinkertainen (NM), ja ei suuri (NL). 

5. Patenttivaatimuksen 4 mukainen menetelma, tunnettu siita, etta 
mainittu joukko sumeita saantoja maaritetaan seuraavan taulukon 
perusteella: 

35 
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6. Patenttivaatimuksen 5 mukainen menetelma, tunnettu siita, etta 
mainittu ensimmainen joukko saatoarvoja kasittaa seuraavat arvo t: 
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7. Patenttivaatimuksen 6 mukainen menetelma, tunnettu siita, etta 
menetelmassa maaritetaan joukko modulaatiomoodeja, jossa kullekin 
modulaatiomoodille maaritetaan modulaatiomoodin yksiloiva indeksi, ja 
etta menetelmassa suoritetaan ainakin seuraavat vaiheet: 
15 - alustusvaihe, jossa valitaan yksi mainituista indekseista 
tiedonsiirtoyhteydessa kaytettavan modulaatiomoodin valitse- 
miseksi, 

laskentavaihe, jossa lasketaan pakettivirhesuhteen poikkeama 
tavoitearvosta ja pakettivirhesuhteen muutosnopeus, ja 
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sumea saatovaihe, jossa sumealla saadolla maaritetaan modulaa- 
tiomoodin indeksin muutos, jolloin lasketun uuden indeksin 
mukainen modulaatiomoodi valitaan tiedonsiirtoyhteytta varten. 

5 8 Patenttivaatimuksen 7 mukainen menetelma, tunnettu siita, etta 
mainittua laskentavaihetta ja sumeaa saatovaihetta toistetaan. 

9. Jonkin patenttivaatimuksen 1—8 mukainen menetelma, tunnettu 
siita, etta menetelmassa lisaksi saadetaan lahetystehoa. 

10 

10. Patenttivaatimuksen 9 mukainen menetelma, tunnettu siita, etta 
menetelmassa saadetaan modulaatiomoodia, kunnes saavutetaan 
sellainen modulaatiomoodi, jolla pakettivirhesuhde (PER) on olennai- 
sesti sama kuin mainittu pakettivirhesuhteen tavoitearvo, minka jalkeen 

1 5 suoritetaan lahetystehon saatamlnen kayttamalla sumeaa saatoa. 

1 1 . Patenttivaatimuksen 9 mukainen menetelma, tunnettu siita, etta 
modulaatiomenetelman ja lahetystehon valinta suoritetaan olennaisesti 
samanaikaisesti. 

20 

12. Tiedonsiirtojarjestelma (1), joka kasittaa valineet (5, 14) 
tiedonsiirtoyhteyden muodostamiseksi kahden tiedonsiirtolaitteen 
(2, 3, 4) valille informaation siirtamiseksi pakettimuodossa ainakin 
osittain langattomasti, valineet (6, 10) pakettivirhesuhteen (PER) 

25 maarittamiseksi, ja valineet (6, 10) modulaatiomoodin valitsemiseksl 
yhteytta varten ainakin kahdesta eri modulaatiomoodista, tunnettu 
siita, etta tiedonsiirtojarjestelma (1) kasittaa valineet (6, 1 0) sumean 
saadon kayttamiseksi modulaatiomoodin valinnassa, ja etta sumeassa 
saadossa ainakin yhtena muuttujana on jarjestetty kaytettavaksi 

30 mainittua maaritettya pakettivirhesuhdetta (PER). 

13. Patenttivaatimuksen 12 mukainen tiedonsiirtojarjestelma (1), 
tunnettu siita, etta pakettivirhesuhteelle (PER) on maaritetty tavoite- 
arvo, etta valineet linkkiadaptaation suorittamiseksi kasittavat valineet 

35 pakettivirhesuhteen (PER) saatamiseksi olennaisesti samaksi kuin 
mainittu tavoitearvo, ja etta sumean saadon muuttujana on jarjestetty 
kaytettavaksi lisaksi pakettivirhesuhteen (PER) ja tavoitearvon eroa. 
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14. Patenttivaatimuksen 13 mukainen tiedonsiirtojarjestelma (1), 
tunnettu siita, etta sumean saadon suorittamiseksi on muodostetlu 
ensimmainen joukko saatdarvoja, jossa muuttujana on kaytetty 

5 pakettivirhesuhdetta (PER), ja toinen joukko saatoarvoja, jossa 
muuttujana on kaytetty pakettivirhesuhteen muutosnopeutta (PERdt), 
ja etta on muodostettu joukko sumeita saantoja, joilla on maaritetty 
mainittujen muuttujien saatoarvojen vaikutus saatosuureena kaytet- 
tavaan modulaatiomoodiin. 

10 

15. Yhteysaseman ohjain (4), joka kasittaa valineet(14) tiedon- 
siirtoyhteyden muodostamiseksi yhteysaseman ohjaimen (4) ja ainakin 
yhden langattoman paatelaitteen (2) valille informaation siirtamiseksi 
pakettimuodossa ainakin osittain langattomasti, valineet(10) pakettivir- 

15 hesuhteen (PER) maarittamiseksi, ja valineet(10) modulaatiomoodin 
valitsemiseksi yhteytta varten ainakin kahdesta eri modulaatio- 
moodista, tunnettu siita, etta yhteysaseman ohjain (4) kasittaa vali- 
neet (1 0) sumean saadon kayttamiseksi modulaatiomoodin valinnassa, 
ja etta sumeassa saadossa ainakin yhtena muuttujana on jarjestetty 

20 kaytettavaksi mainittua maaritettyS pakettivirhesuhdetta (PER). 

16. Langaton paatelaite (2), joka kasittaa valineet(5) infonnaation 
siirtamiseksi pakettimuodossa ainakin osittain langattomasti langat- 
oman paatelaitteen (2) ja toisen tiedonsiirtolaitteen (3, 4) valille 

25 muodostetussa tiedonsiirtoyhteydessa, valineet(10) pakettivirhe- 
suhteen (PER) maarittSmiseksi, ja valineet(io) modulaatiomoodin 
valitsemiseksi yhteytta varten ainakin kahdesta eri modulaatio- 
moodista, tunnettu siita, etta langaton paatelaite (2) kasittaa vali- 
neet (10) sumean saadon kayttamiseksi modulaatiomoodin valinnassa, 

30 ja etta sumeassa saadossa ainakin yhtena muuttujana on jarjestetty 
kaytettavaksi mainittua maaritettya pakettivirhesuhdetta (PER). 
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(57) Tiivistelma: 

Keksinto kohdistuu menetelmaan linkkiadaptaation 
suorittamiseksi tiedonsiirtojarjestelmassa, jossa kahden 
tiedonsiirtolattteen (2, 3, 4) valille muodostetaan tiedon- 
siirtoyhteys informaation siirtamiseksi ainakin osittain 
langattomasti. Siirrettavasta informaatiosta muodos- 
tetaan paketteja, ja maaritetaan pakettivirhesuhde 
(PER). Tiedonsiirtojarjestelmassa yhteytta varten on 
valittavissa ainakin kaksi eri modulaatiomoodia. Mene- 
telmassa kaytetaan modulaatiomoodin valinnassa 
sumeaa saatoa, jossa ainakin yhtena muuttujana 
kaytetaan mainittua maaritettya pakettivirhesuh- 
detta(PER). 



Fig. 2 
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1 

Method for performing link adaptation 

The present invention relates to a method for performing link adapta- 
tion as presented in the preamble of the claim 1 . The invention further 
5 relates to a communication system as set forth in the preamble of the 
appended claim 12. The invention relates also to an access point 
controller as set forth in the preamble of the appended claim 1 5. The 
invention further relates to a wireless terminal as set forth in the pre- 
amble of the appended claim 16. 

10 

As wireless communication is constantly increasing, it will be all the 
more important to control the use of communication networks, so that 
as many communication connections as possible could be used 
simultaneously. On the other hand, even in view of portable communi- 

15 cation devices, the amount of energy used for the communication 
should be kept as low as possible, however, in a manner that the 
quality of the connection is not deteriorated too much. To achieve 
these objects, some communication networks utilize different transmis- 
sion powers and different modulation methods on the basis of the 

20 combination that can bring about an optimal result at the time. Eight 
different modulation modes (indexes 1 to 8) have been described to be 
used for example in the standard 802.11a of the Institute of Electrical 
and Electronics Engineers, IEEE and the standard HIPERLAN/2 of the 
ETSI organisation. These modulation modes and the different 

25 parameters corresponding to them have been presented in the accom- 
panying Table 1. The modulation method used in said system is the 
orthogonal frequency division multiplexing (OFDM). It is known that 
different packet error rates (PER) can be attained with different modu- 
lation modes in situations in which the signal to interference ratio (s/i) is 

30 constant. Thus, the system should optimise the communication con- 
nection in such a manner that the transfer rate of the signal is optimal, 
that is, the packet error rate is as close to a predefined value as 
possible or lower than that, and that the transmission power is as low 
as possible. However, said standards leave it open how the selection is 

35 carried out. 
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5 Some communication systems utilize free frequency bands. Some 
fixed wireless communication networks use frequency bands that 
require no licences to use. These frequency bands include for example 
the frequency bands of 2.4 GHz and 5.8 GHz. Since no licences are 
required for using these frequency bands, several various 

10 communication systems can be in use in the same frequency band. 
Using these frequency bands puts certain demands on efficient link 
adaptation, because the optimisation between the robustness and the 
spectrum efficiency of the system must be performed in the use of the 
frequency bands. Such systems do not necessarily have a server that 

15 controls the system, but terminals connected to the system can 
together select the channel and modulation method to be used. These 
networks include for example the MESH networks. In such systems the 
meaning of efficient link adaptation is emphasized so that the 
communication can be performed as efficiently as possible with every 

20 connection, and that the disturbing effect of the connection to other 
simultaneous communication connections can be minimized. 



The international patent publication WO 97/41 675 presents an adaptive 
air interface, which can be applied in cellular communication networks. 
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The air interface comprises various information elements having 
function parameters, such as the rate, the distance, the delay, the 
delay entropy, the bit error rate (BER), the capacity and the data rate of 
the wireless communication device. In the method presented in the 
publication the adjustment is performed by means of a machine with 
states, in which machine the values to be adjusted are concluded 
according to several variables. An example presented in the publication 
uses seven inputs by means of which seven outputs are controlled. 
Consequently, one of the disadvantages in such a system is that 
complex inference is required for selecting an optimal alternative at a 
time. 

Adapting prior art control systems in link adaptation is cumbersome, for 
example because the system comprises many values and variables 
15 influencing the control. Consequently, it is difficult to define the 
accurate dependencies between the controllable values and variables, 
and the control algorithms can become complex. 

Control systems based on fuzzy logic have been developed, in which a 

20 variable affecting the control and an adjustable starting value, as well 
as the dependency between these two, can have more alternative 
values than in traditional systems. For example in the power control, 
the selectable power values can be positive small, positive medium 
and positive large, wherein the values of the parameters influencing the 

25 power control determines which starting power is selected. In order to 
implement fuzzy control, fuzzy rules, if-then rules are formulated. 
These fuzzy rules define how the value of linguistic variables affects 
the control at a given time. In the implementation of the fuzzy control 
system the linguistic variables and rules are yet to be converted to a 

30 form appropriate for the control system, which is called defuzzification. 
In defuzzification, fuzzy sets are formed which comprise alternative 
values defined for the linguistic variable. For example in said example 
of the power control, the power values can be set for example in such a 
manner that the positive small power is approximately 0.2 W, the 

35 positive medium power is approximately 0.5 W, and the positive large 
power is approximately 1 W. 
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It is an aim of the present invention to provide a method for 
implementing link adaptation in a communication system, and a 
communication system in which fuzzy logic is used in the 
implementation of the link adaptation. The invention is based on an 
5 idea that a set of fuzzy logic rules is formulated in such a manner that 
the packet error rate and the change rate of the packet error rate are 
used as values influencing the control. Thus, the modulation mode and 
the transmission power control are selected in accordance with the 
rules of fuzzy logic. More precisely, the method according to the 

10 invention is primarily characterized in what will be presented in the 
characterizing part of the appended claim 1. The communication 
system according to the invention is primarily characterized in what will 
be presented in the characterizing part of the appended claim 12. The 
access point controller according to the invention is primarily 

15 characterized in what will be presented in the characterizing part of the 
appended claim 15. Further, the wireless communication device 
according to the invention is primarily characterized in what will be 
presented in the characterizing part of the appended claim 16. 

20 An aim of the method according to a preferred embodiment of the 
invention is to adjust the packet error rate to a predefined target value. 
The packet error rate does not necessarily remain below this target 
value, but it can vary slightly on both sides of the target value. 
Nevertheless, in practice simulations have proved that the packet error 

25 rate remains adequately below the target value. 

The present invention shows remarkable advantages compared to 
solutions of prior art. In the method according to a preferred 
embodiment of the invention, the modulation mode and the 

30 transmission power level are used as the controllable values. In this 
control, the fuzzy logic is utilized, wherein the control system can better 
handle the variable changes affecting the controls compared to 
conventional control systems based on binary logic. When applying 
fuzzy logic in the link adaptation, it is possible to select each time a 

35 modulation method that is as optimal as possible and thus achieve the 
best possible data rate with the lowest possible power and still keep 
the packet error rate close to the predefined limit. Thus, the power 
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used in the communication system is not unnecessarily high, which for 
example reduces the noises directed to other radio devices, and 
several radio devices can also operate simultaneously in the same 
area. The method according to the invention can also be used for 
reducing the power consumption, because the transmission power 
used is not unnecessarily high and also because the data signalling 
rate used is always as high as possible, wherein the information can be 
transmitted as fast as possible. 

In the following, the present invention will be described in more detail 
with reference to the appended drawings, in which 

Fig. 1a illustrates the fuzzy control values of the packet error rate 
used in connection with a preferred embodiment of the 
method according to the invention, 

Fig. 1b illustrates the fuzzy control values of the packet error rate 
change used in connection with a preferred embodiment of 
the method according to the invention, 

Fig. 2 illustrates an example where a true packet error rate is 
converted to a corresponding fuzzy control value, 

Fig. 3a shows the method according to a preferred embodiment of 
the invention in a flow chart, 

Fig. 3b shows the method according to another preferred 
embodiment of the invention in a flow chart, 

Fig. 4 shows the communication system according to a preferred 
embodiment of the invention in a reduced block chart, 

Fig. 5a shows the wireless terminal according to a preferred 
embodiment of the invention in a reduced block chart, and 

Fig. 5b shows the access point according to a preferred embodi- 
ment of the invention in a reduced block chart. 
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In the following, the method according to the first preferred 
embodiment of the invention will be described in more detail with 
reference for example to the communication system shown in Fig. 4. 
5 To exemplify the communication system 1 a system according to the 
HIPERLAN/2 standard is used, but it is obvious that the invention can 
be adapted also in other types of communication systems. It is 
presumed that the communication system 1 can utilize the modulation 
modes illustrated in the above-described Table 1. Thus, in the 

10 communication between the wireless terminal 2 and the 
communication system 1 one of these selectable modulation modes is 
selected at a time. The modulation mode is selected for example in the 
connection set up and, if necessary, the modulation mode can be 
changed also during the connection if the conditions have changed to 

15 the extent that the packet error rate has changed to a significant 
degree. To set up a connection, the wireless terminal 2 and the 
connection system 1 communicate advantageously through access 
points 3. Each access point 3 is controlled by an access point controller 
4. However, more than one access points 3 can be controlled by the 

20 same access point controller 4. When the connection set up is initiated, 
the modulation mode is selected among a set of selectable modulation 
modes. This selection can be performed for example in such a manner 
that one modulation mode is selected as the default modulation mode, 
wherein it is selected at beginning of the connection. On the other 

25 hand, the selection of the modulation mode can be based on the 
modulation mode used in other wireless terminals 2 that are 
simultaneously connected with said access point 3. In this latter 
alternative, it is presumed that the conditions are approximately the 
same to all the wireless terminals 2 connected with the access point 3. 

30 In the method according to a preferred embodiment of the invention, 
the transmission power is, however, set at the connection set up 
preferably to the highest allowed value regardless of the selected 
modulation mode. This is done so that the modulation mode could be 
selected as soon as possible. After an appropriate modulation mode 

35 has been selected, the transmission power is set to an appropriate 
level, as presented later in this description. This initialisation phase is 
illustrated in the flow chart of Figure 3 by block 301 . 
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After the initialisation phase 301, in the method according to a 
preferred embodiment of the invention, the packet error rate is defined 
which corresponds to the selected modulation mode (block 302) at the 
5 phase when a sufficient amount of packets have been received, for 
example approximately n packets. This packet error rate PER is 
affected for example by the modulation mode and the transmission 
power used, and the noise level, which can be influenced for example 
by other nearby radio devices (interference), and communication 
10 losses. Subsequently, the variables and the controllable values 
necessary in fuzzy control are defined on the basis of the defined 
packet error rate PER (block 303). 

In the method according to a preferred embodiment of the invention, 

15 the modulation mode and the transmission power level are used as the 
controlled values. In order to implement the control system based on 
fuzzy logic, the variables affecting the control of the system are 
defined. In the method according to a preferred embodiment of the 
invention, the variables selected are the packet error rate PER and the 

20 change rate of the packet error rate PERdt. The change rate of the 
packet error rate PERdt is the derivative of the packet error rate 
describing the stability of the packet error rate. The change rate of the 
packet error rate can be zero or close to zero also in a situation in 
which the true packet error rate is far from the target value of the 

25 packet error rate. Thus, the change rate of the packet error rate defines 
only indirectly how much the true packet error rate differs from the 
target value of the packet error rate, because when the packet error 
rate differs from the target value, the modulation is very likely to 
change and, at the same time, the change of the packet error rate is 

30 likely to be different from zero. To remove instability from the control 
system, an attempt is made to keep the changes of the modulation 
relatively small, particularly when the packet error rate is close to the 
target value of the packet error rate. 

35 The packet error rate PER is calculated advantageously after n pieces 
of packets have been received and/or when the data rate or the 
transmission power changes. In addition to said variables, the fuzzy 
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rules, that is, the so-called "if-when" rules, have to be defined. With 
these fuzzy rules, the selected variables are connected to each other in 
such a manner that an adjustment value is obtained for controlling the 
desired controllable value, in this example in order to change the 
5 modulation mode and/or the transmission power. To implement this, 
fuzzy sets are defined for the variables advantageously in such a 
manner that the first fuzzy set is composed of the values selected for 
the first variable, which in this case means different values selected for 
the packet error rates PER. Correspondingly, the second fuzzy set is 

10 composed of the values selected for the second variable PERdt. The 
accompanying Table 2 exemplifies the dependency between the fuzzy 
sets and the fuzzy rules in the system according to a preferred 
embodiment of the invention. In this embodiment the fuzzy sets 
comprise seven different elements, but it is obvious that the invention 

15 can also be applied in other types of fuzzy sets. Practical experiences 
have indicated that fuzzy control can usually be adequately 
implemented with a set of seven elements. The larger the fuzzy set, the 
more easily the control will be unstable. In practice it has been 
discovered that the control will usually be sufficiently stable with said 

20 set of seven elements. 
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The variables PER, PERdt can have the values positive large PL, 
25 positive medium PM, positive small PS, negligible Z, not small NS, not 
medium NM, and not large NL. In the present example, the fuzzy rules 
can have the values N_6 to P_6 depending on the values of the 
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variables PER, PERdt at the time. These fuzzy rules define how much 
the index of the modulation mode will be changed. For example, if the 
packet error rate PER has the value positive large (PL) and the change 
rate of the packet error rate PERdt is positive small (PS), the change in 
5 the index of the modulation mode will then have the value N_4. On the 
basis of the fuzzy rules described in Table 2 it can be noted for 
example that the smaller the packet error rate PER, the larger the data 
transmission rate and the modulation mode can be, wherein the values 
of the elements increase from right to left on the horizontal rows of 
10 Table 2. Correspondingly, the change rate of the packet error rate 
PERdt usually denotes how far the true packet error rate is from the 
wished packet error rate, wherein the smaller the change rate of the 
packet error rate, the larger the modulation mode can be, wherein the 
values of the elements decrease from top to bottom. 

15 

After having been formulated, the fuzzy rules must be converted to 
apply to a real system. When a fuzzy set is matched, its elements are 
replaced by numbers, that is, by centroid values. Table 3 shows 
centroid values selected to the packet error rate in the method 

20 according to a preferred embodiment of the invention. In a 
corresponding manner, Table 4 shows centroid values selected for the 
change rate of the packet error rate. Typically an element of the fuzzy 
set is defined as a triangle that is substantially isosceles in relation to 
the centroid of the element. This triangle indicates a truth value n. The 

25 truth value [i can have values 0 to 1 , wherein the base of the triangle 
has the value |a=0, and the centroid has the value n=1. Thus, for 
example the packet error rate PER obtains the set of curves shown in 
the accompanying Fig. 1a. The set of curves has been formulated by 
applying the centroid values selected to the packet error rate in 

30 accordance with Table 3. In a corresponding manner, Fig. 1b shows a 
set of curves formulated according to Table 4 for the change rate of the 
packet error rate. In this example, the centroids have been selected at 
regular spaces, wherein the triangulars are of the same size, but the 
centroid values can be selected also in such a manner that some 

35 points have a more accurate or a more approximate adjustment than 
some other points. Thus, the differences in the centroid values are at 
such points correspondingly either smaller or larger. It is obvious that 



10 

the numerical values are in this context presented only to clarify the 
invention, not to limit the scope of the invention. 



5 
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TABLE 3 
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PS 


PM 


PL 
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-0.006 


-0.004 


-0.002 


0 


0.002 


0.004 


0.006 



TABLE 4 

10 

A so-called overlap ratio can be calculated from Tables 3 and 4, which 
overlap ratio illustrates how smoothly the control system operates. The 
larger the overlap ratio, the smoother control is achieved. The overlap 
ratio can be calculated with the following formula: 

15 

Overlap ratio = (U-L)/control area, 
(1) 

in which the control area is the overall control area and U and L are 
20 points at which the truth value n = 0. When the values of Tables 3 and 
4 are used, an overlap ratio of 0.17 (=(0.08-0.07)/(0. 13-0.07)) is 
obtained. 
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0.6 


0.8 


1.0 
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TABLE 5 

25 

Table 5 shows also the truth values corresponding to the control group 
of the control system according to a preferred embodiment of the 
present invention. The values of Table 5 show how much the index of 
the modulation mode changes in different situations. To calculate the 
30 change in this modulation mode, at first the packet error rate must be 
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converted to a corresponding fuzzy control variable. This is exemplified 
by Fig. 2 corresponding to the set of curves in Fig. 1a, wherein a 
triangular D has also been drawn having an apex at a point 
corresponding to the true packet error rate (line C). This triangle D 
5 intersects the adjacent triangles (NS and Z) at certain points A, B. The 
probability values Mi> which correspond to these intersection points and 
in which i=1 ,2, can be used in the calculation of the modulation index 
for example according to the following formula: 

1 0 dMode = £//,• LABEL (2) 

(=1 

in which LABEL is a value according to the fuzzy rules obtained on the 
basis of Tables 2 and 5. From Table 2 it is clarified the deviation of the 
target value of the selected packet error rate and the true packet error 

15 rate PER from the wished target value, and the controllable value 
according to the change rate of the packet error rate PERdt, whereafter 
Table 5 gives the truth value corresponding to the controllable value, '.' 
which truth value is used as the variable LABEL in the afore-described 
formula (2). In the exemplified situation of Fig. 2 the control value is 

20 selected from the column NS, on the row that corresponds to the 
change rate of the packet error rate. If the change rate of the packet 
error rate is for example NM, the selected controllable value is P_3. 
Consequently, the variable LABEL has the value 0.6. However, the 
index change of the modulation mode must be an integer, wherein the 

25 change dMode calculated in accordance with the formula is rounded to 
the nearest integer. The new modulation mode index is the sum of the 
old modulation mode index and the modulation mode change, 
represented in the formula: 

30 Mode = Mode + dMode (3) 

This rounding to an integer causes rounding errors, which can cause 
vibration in the impulse response of the system and so-called ringing, 
which should be compensated. 

35 
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In the method according to a preferred embodiment of the invention, in 
order to minimize the vibration and ringing, information is maintained 
about the maximum modulation mode when the packet error rate PER 
is below a predefined limit, about the transmission power level related 
5 to this maximum modulation mode, and about the packet error rate. 

Next in the method it is examined whether a packet error rate 
corresponding substantially to the desired packet error rate is obtained 
with the modulation mode selected according to the performed 

10 adjustment (block 304). If the packet error rate still differs significantly 
from said limit value, the modulation mode is set to correspond 
substantially to the above defined new modulation mode (block 305), 
wherein the settings corresponding to the modulation mode are 
advantageously implemented in accordance with Table 1 . The afore- 

1 5 presented fuzzy control phases are repeated subsequently. 

After the maximum modulation mode has been found in the initialising 
phase, the transmission power is set to a level in which the required 
packet error rate can be maintained (block 306). Fuzzy logic is 
20 advantageously applied also in this context. Correspondingly, the 
accompanying Table 6 presents the fuzzy rules applicable to this 
control of the transmission power level and Table 7 presents the truth 
values corresponding to the same. 
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25 TABLE 6 



N_3 


N_2 


N_1 


N 


P_1 


P_2 


P_3 


1 


0.67 


0.33 


0 


-0.33 


-0.67 


-1 



TABLE 7 



In the calculation of the transmission power level, the same principles 
30 can be applied as above in the selection of the modulation mode. The 
variable used is also here the packet error rate PER. Thus, the index 
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change of the transmission power level can be calculated with the 
following formula: 



dTx = ijUi- LABEL (4) 

1=1 

5 

in which 

dTx = the index change of the transmission power level, 

juj = the value of the probabilities corresponding to the 

intersection points, 
10 j =1,2, and 

LABEL = the truth value of the element. 



In this case the change value dTx can also be rounded up to the 
nearest integer in order to change the index of the transmission power 
15 level. The new index of the transmission power level is obtained by 
summing up the old index of the transmission power level and the 
index change of the transmission power level calculated with the 
formula (4): 

20 Tx=Tx + dTx (5) 

The real power corresponding to the index of the transmission power 
level and set to the transmitter can be selected for example on the 
basis of Table 8. 

25 

The above-described adjustments are repeated during the connection, 
wherein the changes that may take place in the connection conditions 
can be taken into account by changing the modulation mode and/or the 
transmission power. 

30 

In the method according to a preferred embodiment of the invention, 
said maintained information, such as the maximum modulation mode, 
the transmission power level corresponding to the same, and the 
packet error rate, are set back to their default values. This is done in 
35 order to clarify whether it is possible to achieve an even faster data 
rate. If the modulation mode is changed in this situation, and the packet 



14 

error rate, as a result of this, exceeds the predefined limit value, the 
control system of the invention readjusts itself back to the optimal state, 
in which the maximum modulation mode is used, by which the packet 
error rate can be kept below said limit value. 

5 

Another preferred embodiment of the method in accordance with the 
invention will be described with reference to Fig. 3b. In this 
embodiment, one of the applicable modulation modes and transmission 
powers is selected in the initialisation phase (block 307). The 

10 transmission power does not need to be the highest possible, but some 
other value can also be selected. During the operation, the packet error 
rate PER and the change rate of the packet error rate PERdt are 
defined (block 308). These defined values PER and PERdt are used as 
the input parameters of fuzzy control (block 309), according to which 

15 parameters the control is performed for example using Tables 5 and 7 
(block 310). The control gives as result the modulation mode and the 
transmission power, which are used until the next control round has 
been performed and possibly another modulation mode and/or 
transmission power has been selected. In this embodiment, the 

20 modulation mode and the transmission power are controlled 
continuously, wherein information on the maximum modulation mode, 
in which the packet error rate remains substantially as high as or lower 
than the defined target value, does not need to be maintained in the 
system, nor information on the corresponding transmission power. 

25 Because both the modulation mode and the transmission power are 
controlled substantially simultaneously in this embodiment, more 
emphasis must be put on the selection of the control parameters in this 
embodiment compared to the above-described method according to 
the first preferred embodiment of the invention in order to minimize the 

30 vibration and ringing effect. 

Fig. 5a illustrates, in a reduced block chart, a wireless terminal 2 in 
which the present invention can be applied. The wireless terminal 2 
comprises advantageously a radio part 5 in order to perform, in a 
35 communication system, wireless communication with other equipment, 
such as the access point 4 and/or the wireless terminals 2. A control 
block 6 is used for controlling the operation of the wireless terminal 2. 
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Memory means 7 are used for example for storing program codes 
required in the operation of the wireless terminal 2, and for storing of 
information during operation. The user interface 8 comprises 
advantageously, in a manner known as such, audio equipment, such 
5 as an earpiece and a microphone, a display and a keypad, which, 
however, are not illustrated in the appended figures. 

Fig. 5b illustrates, in a reduced block chart, an access point controller 4 
in which the present invention can also be applied. The access point 

10 controller 4 comprises first communication equipment 9 for 
communication with the access point 3. The access point 3 has 
corresponding communication equipment 13. Additionally, the access 
point controller 4 has a memory block 10 and memory means 11. The 
access point controller 4 can communicate through other 

15 communication equipment 12 with other access point controllers 4 
and/or with other communication systems, such as with a public 
switched telephone network and/or a wireless telecommunication 
network. Radio communication with the wireless terminal 2 is 
performed with a radio part 14 arranged in the access point 3. 

20 

The present invention can be applied advantageously in the access 
point controller 4, which performs the above-described control 
functions on the basis of the signals received from the wireless terminal 
2. The control phases according to the invention can, to a great extent, 

25 be implemented for example as a program code of the control block 10 
of the access point controller 4. It is obvious, that the method according 
to the invention can also be applied in a wireless terminal 2. In addition, 
the application can be applied in such communication systems, in 
which none of the devices operates as the host, but each device 

30 connected to the communication system can have direct contact with 
any of the other devices connected to the communication system. 
Thus, every terminal can adapt the method of the invention in different 
terminal connections. The tables of fuzzy control required in the 
method can be stored advantageously into the memory means 7, 1 1 of 

35 the controlling device 2, 4. 
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It is obvious that the present invention is not limited solely to the above- 
presented embodiments, but it can be modified within the scope of the 
appended claims. 
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Claims: 

1 . A method for performing link adaptation in a communication system, 
in which two communication devices (2, 3, 4) are arranged to 

5 communicate with in order to transfer information at least partly 
wirelessly, packets are formed from the information to be transferred, 
the packet error rate (PER) is determined, and for which connection at 
least two different modulation modes can be selected, characterized 
in that the method uses fuzzy control in the selection of the modulation 
10 mode, and that at least one of the variables used in fuzzy control is 
said defined packet error rate (PER). 

2. The method according to claim 1, characterized in that in the 
method a target value is determined to the packet error rate (PER), that 

15 the packet error rate (PER) is aimed to be kept substantially the same 
as the target value, and that the difference between the packet error 
rate (PER) and the target value is also used as a variable in the 
method. 

20 3. The method according to claim 2, characterized in that for 
performing fuzzy control a first set of control values is formed, in which 
the packet error rate (PER) is used as a variable, a second set of 
control values is formed, in which the change rate of the packet error 
rate (PERdt) is used as a variable, and a set of fuzzy rules is arranged, 

25 which are used for determining the effect of the control values to the 
modulation mode used as a controllable value. 

4. The method according to claim 3, characterized in that said 
control value sets are formed of the values: positive large (PL), positive 

30 medium (PM), positive small (PS), negligible (Z), not small (NS), not 
medium (NM), and not large (NL). 

5. The method according to claim 4, characterized in that said set 
of fuzzy rules is determined on the basis of the following table: 

35 
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6. The method according to claim 5, characterized in that said first 
set of control values comprised the following values: 

5 
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that said second set of control values comprises the following values: 
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1 0 and that said set of fuzzy controls comprises the following values: 
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7. The method according to claim 6, characterized in that in the 
15 method a set of modulation modes is defined, wherein for each modu- 
lation mode an individualizing index is defined, and in the method at 
least the following steps are taken: 

an initialisation phase, wherein one of said indexes is selected in 
order to select the modulation mode used in the communication 
20 connection, 
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a computing phase, in which the difference of the packet error rate 
from the target value, and the change rate of the packet error rate 
are calculated, and 

a fuzzy control phase, in which fuzzy control is used for defining 
5 the index change of the modulation mode, wherein the modulation 

mode according to the calculated new index is selected for the 
communication connection. 

8. The method according to claim 7, characterized in that said calcu- 
10 lating phase and the fuzzy control phase are repeated. 

9. The method according to any of the claims 1 to 8, characterized in 
that the transmission power is also controlled in the method. 

15 10. The method according to claim 9, characterized in that in the 
method the modulation mode is adjusted until a such modulation mode 
is obtained, by which the packet error rate (PER) is substantially the 
same as said target value of the packet error rate, whereafter the 
transmission power is adjusted by using fuzzy control. 

20 

1 1 . The method according to claim 9, characterized in that the 
modulation method and the transmission power are selected substan- 
tially simultaneously. 

25 12. A communication system (1), comprising means (5, 14) for arrang- 
ing two communication devices (2, 3, 4) to communicate with each 
other in order to transfer packet-form information at least partly wire- 
lessly, means (6, 10) for determining a packet error rate (PER), and 
means (6, 10) for selecting for the connection a modulation mode from 

30 at least two modulation modes, characterized in that the communi- 
cation system (1) comprises means (6, 10) for using fuzzy control in 
the selection of the modulation mode, and that at least one variable 
arranged to be used in fuzzy control is the packet error rate (PER). 

35 13. The communication system (1) according to claim 12, 
charact rized in that a target value is defined for the packet error 
rate (PER), that the means for the link adaptation comprise means for 



adjusting the packet error rate (PER) to substantially the same as said 
target value, and that the difference between the packet error rate 
(PER) and the result value is additionally arranged to be used as a 
fuzzy control variable. 

5 

14. The communication system (1) according to claim 13, 
characterized in that for performing fuzzy control a first set of control 
values is formed, in which the packet error rate (PER) has been used 
as a variable, and a second set of control values, in which the change 
10 rate of the packet error rate (PERdt) has been used as a variable, and 
that a set of fuzzy rules has been formed for defining the influence of 
the control values of said variables to the modulation mode used as a 
controllable value. 

15 15. An access point controller (4) comprising means (14) for arranging 
the access point controller (4) and at least one wireless terminal (2) to 
communicate with each other in order to transmit packet-form informa- 
tion at least partly in a wireless manner, means (10) for defining the 
packet error rate (PER), and means (10) for selecting for the connec- 

20 tion a modulation mode from at least two modulation modes, 
characterized in that the access point controller (4) comprises means 
(10) for using fuzzy control in the selection of the modulation mode, 
and that in fuzzy control at least one variable that is arranged to be 
used is said defined packet error rate (PER). 

25 

16. A wireless terminal (2), comprising means (5) for transmitting 
packet-form information at least partly wirelessly in a communication 
connection arranged between the wireless terminal (2) and a second 
communication device (3, 4), means (10) for defining the packet error 

30 rate (PER), and means (10) for selecting for the connection a modula- 
tion mode from at least two modulation modes, characterized in that 
the wireless terminal (2) comprises means (10) for using fuzzy control 
in the selection of the modulation mode, and that in fuzzy control at 
least one variable that is arranged to be used is said defined packet 

35 error rate (PER). 



Abstract: 
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The invention relates to a method for performing link 
adaptation in a communication system, in which two 
communication devices (2, 3, 4) are arranged to 
communicate with each other in order to transmit infor- 
mation at least partly in a wireless manner. Packets are 
formed of the information to be transferred, and the 
packet error rate (PER) is defined. In the communication 
system, at least two different modulation modes can be 
selected for the connection. The method utilizes fuzzy 
control in the selection of the modulation mode, wherein 
at least one of the used variable is said defined packet 
error rate (PER). 
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3.2.2 Esimerkki: kaanteinen heiluri 

Kaanteinen heiluri (inverted pendulum, Kuva 3.3) on usein kaytetty esimerkki 
saatdteorian parissa. Hyva saato heilurille voidaan rakentaa myos perinteisin 
saatomenetelmin, mUtta sen avulla voidaan hyvin havainnolistaa myos sumean 
saadon toimintaa ja sen tarjoamia etuja. Varsinaisia kaytannon sovelluksia 
sumealle saadolle kasitellaan myohemmin. Esimerkissa kaytetyn sumean 
saatimen perusrakenne on esitetty Kuvassa 3.2. 




Kuva 3.3. Kaanteinen heiluri liikkuvalla alustalla [Omron 91]. 

Sumeiden joukkojen teoraan pohjautuen voidaan sumeaa paattely a suorittaa 
monin eri tavoin. 

Selkeyden vuoksi on esimerkissa esitetty vain yksi paattelymenetelma juurikaan 
puuttumatta muihin mahdollisuuksiin paattelyn eri vaiheissa. Vaikka esitetty 
paattelymenetelma onkin yksinkertainen, se on paljon kaytetty myos kaytannon 
sovelluksissa. Muutenkin esitys on pyritty tekemaan helppolukuiseksi mm. 
valttamalla kaavojen kayttoa. Teoreettisempi sumean paatelyn tarkastelu on 
esitetty luvussa 2. 

3.2.2.1 Esimerkin kuvaus 

Xaanteisen heilurin matemaattinen malli (taulukko 3.2) on hyvin monimutkainen ja 
sen implementointi voi olla hankalaa. Toisaalta pikkulapsikin osaa pienen 
harjoittelun jalkeen pitaa keppia tasapainossa kammenellaan, vaikkei tajuakaan 
ongelman matemaattisesta mallista mitaan. 

Taulukko 3.2. Kaanteisen heilurin matemaattinen malli. 



md 1 Idt*[s(t) + isin flSO] - 

md 2 / A a [lcos #0] - ^(0 " «g 

Jtf a /A a -[irCOsb ^(0-i«(0cos^)]- V{t)-mg 

Md 2 tdt*s(p) = MO ~ # CO " W /<5& *C0 

Taman - kuten monen muunkin - ohjausongelman ratkaisu onjnelposti 
muotoiltavissa joukolla JOS-NIIN -tyyppisia saantoja. ^^^^ 
millaiseen ohjaustoimintoon on tietynlaisessa Wanteessa ^^a ■ S umea 
saadin heilurille voidaan muodostaa jopa vain yhdellato.sta saannol a 
fleitsemallakin saannolla heiluri pysyy pystyssa, mutta sen honsontaalmen 
peSfta voi muuttua.) [Yamakawa 88]. Yksi mahdollinen saantojoukko he.lunn 
ohjaamiseen on esitetty taulukossa 3.3. 

Taulukko 3.3. Heilurin ohjauksen sumea saatojoukko PN = Paljo n N egatijvinen, 
HN I = Hieman Negatiivinen, O = Nolla, HP = Hieman Pos.t..v.nen, PP - Paljon 
Positiivinen. 

ASENTO: ASENNON MUUTOS 
PN HN O HP PP 
PN - - PN - - 

HN - PN HN O - 
O PN HN O HP PP 

HP - Q HP PP - 
PP - - PP - - 

Taulukon 3.3 saantojoukko sisaltaa kolmetoista saantoa. Esltyksen ^ 
selkeyden vuoksi taricastellaan seuraavassa vain kolmea nnsta u Nama 
kolme saantoa loytyvat taulukon toiseksi viimeisesta sarakkeesta. 

R1:JOS (Asento on Hieman Positiivinen) ja (AsennonMuutos on Hieman 
Positiivinen) 

NUN Nopeus on Paljon Positiivinen. . 
R2: JOS (Asento on Nolla) ja (AsennonMuutos on H.eman Pos.t..v.nen) 

NUN Nopeus on Hieman Positiivinen. ui;«%«« 
R3: JOS (Asento on Hieman Negatiivinen) ja (AsennonMuutos on H.eman 

Positiivinen) 

NUN Nopeus on Nolla. 

Kuvassa 3.4 on esitetty kunkin saannon jasenyysfunktiot^ 
Esimerkiksi ensimmaisen rivin vasemmanpuoleism g™**^ kuvaa 
ehtoa "Asento on Hieman Positiivinen" ja ^keskimmainer .ehtoa 
-AsennonMuutos on Hieman Positiivinen". Ensimmaisen nvin 
o\ke^o\e"s\ n jasenyysfunktio puol staan kuvaa saannon to.minto-osaa 
"Nop us o, * Paljon PositiMn n". Muuttuja Nop us ^ s n "opeud n, 
' iolla h ilurin alustaa on liikutettava, jotta he.lun pysyisi pystyssa 

P^erkissSmmesurn at joukot ovat muodoltaan kolmioma.sia, mutta n 
vSs'vaTo™ Yksinkertaiset muodot, kut nk^mio py.vas 

jatrapetsoidi ovat paljon kaytettyja laskennallis nyksink rta.suutensa 
vuoksi. 
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Kuva 3.4. Sumean paattelyn vaiheet. 
3.2.2.2 Paattelyn suorltus 

Tarkastellaan seuraavaksi, miten varsinainen sumea P^tteljf tepa^uu 
kaytettaessa esimerkkiin valittua paattelymekamsmia. Oletetaan, etta tietylla 
ajan hetkella heiluri on hieman oikealle kallellaan, tarkemmin sanoen 
aseman tulomuuttujalle on mitattu arvo Asema=1.0. Lisaksi heiluri on 
kallistumassa hitaasti yha enemman oikealle nopeudella 
AsemanMuutos=0.5 (selkeyden vuoksi muuttujien yksikot on jatetty pois 
tarkastelusta ja Kuvasta 3.4). Nama muuttujien arvot on esitetty jCuvma 3.4 
pystysuorilla katkoviivoilla asianomaisten jasenyysfunktioiden kohdalla. 

Sumeuttaminen ja tulomuuttujien sovitus: paattelyn aluksi katsotaan, milla 
korkeudella muuttujat Asema ja AsemanMuutps leikkaavat nnta vastaavat 
saantojen jasenyysfuntiot. Kuvasta 3.4 naemme, etta muuttuja Asema 
leikkaa ensimmaisen saannon jasenyysfunktion korkeudella 0.8, toisen 
saannon korkeudella 0.3 ja kolmannen korkeudella 0.0. Vastaayasti 
AsemanMuutos leikkaa kaikissa kolmessa saannossa sita vastaavan 
jasenyysfunktion korkeudella 0.5. 

Sumea paattely: Seuraavaksi paatellaan, missa maarin kukin saanto tulee 
vaikuttamaan koko paattelyn lopputulokseen. Toisin sanoen paatellaan, 
missa maarin kukin saanto "laukeaa". Tassa tapauksessa kayt taan 
seuraavaa menettelytapaa: katsotaan kumpi saannon hto-osan muuttujista 
leikkasi vastaavan jasenyysfunktion matalammalla kork "d "a ja kaytetaan 
tata arvoa saannon laukeamisasteena. Ensimmaisen saannon kohdalla 
laukeamisaste on min(0.8,0.5)=0.5. Toisen saannon lauk amisast on mm 
(0.3,0.5)=0.3 ja kolmannen min(0.0,0.5)=0.0. 



Seuraavaksil ikataan kunkin saann' ntoiminto-osan jas nyysfunktio 
saann lie ed Ha lasketun minimin mukais Ita k rk ud Ita. Enslmmais n 
saannon lahtomuuttujaa Nop us vastaava jasenyysfunktio katkaistaan siis 
kork udelta 0.5, tois n saannon k rk udelta 0.3 ja kolmannen kork ud Ita 
0.0. Tata t imenpidetta kuvaavat vaakasuorat katkoviivat Kuvassa 3.4. 
Paattelyn lopputuloks na saatu sumea saatoarvo muuttujall Nop us on 
naiden leikattujen jasenyysfunktioiden looginen summa, j ka nakyy Kuvan 
3.4 olkeassa alareunassa. Kuten kuvasta nahdaan, on kukin saanto 
huomioitu lopputuloksessa vain siina maarin kuin se on lauennut 

Tasmallistaminen: Saatu sumea arvo muuttujalle Nopeus ei sellaisenaan ole 
kayttdkelpoinen hellurin alustaa liikuttavan moottorin ohjaamiseen, silla 
ohjausarvon tulee olla yksiselitteinen lukuarvo. Taman vuoksi saatu sumea 
saatoarvo tulee muuttaa yksiselltteiseksi ell tasmalllstaa (defuzzification, 
ks. kappale 2.6, joskus puhutaan myos sumeuden poistosta). Yksi 
tasmalllstamlstapa on ajatella sumean saatoarvon jasenyysfunktion alia 
oleva alue pinnaksi ja laskea ko. pinnan painoplste. Talla tayalla on 
esimerkissamme saatu sumeasta ohjausarvosta laskettua yksiselitteinen 
ohiausarvo Nopeus-2.7, mita kuvastaa nuoli Kuvan 3.4 oikeassa 
alareunassa. Tata arvoa voidaan kayttaa kepin alustaa liikuttavan moottonn 
ohjaukseen. 

Ylla on kuvattu yhden saatoklerroksen aikana tapahtuva paattelyketju. Kun 
sumea saadin on toiminnassa, se toistaa paattelya yha uudelleen: mittaa 
tulomuuttujien arvot, paattelee sopivan ohjausarvon lantomuuttujaiie, 
suorittaa ohjauksen, mittaa tulomuuttujien arvot, paattelee sopivan 
ohjausarvon lahtdmuuttujalle, suorittaa ohjauksen, jne. 

3.2.2.3 Sumean toteutuksen etuja 

Edella kuvatusta heiluriesimerkista voimme nahda, etta sumeaan logiikkaan 
pohjautuva toteutus voi tassa tapauksessa antaa seuraavat edut: 

. Yksinkertaisuus. Sumean saatimen rakenne on yksinkertainen 
verrattuna monimutkaiseen matemaattiseen malliin pohjautuvaan 
ratkaisuun. Useissa sovelluksissa myos tarvittavien antunen maara 
vahenee. Yksinkertaisuuden vuoksi on sumea saadin usein myos 
helpompi ja halvempi kehittaa kuin vastaavan tasoinen pennteinen 
saadin. 

. Hyva suoritusnopeus. Yksinkertainen rakenne merkitsee usein myos 
vahemman laskutoimituksia, mika nopeuttaa saatimen toimintaa. 
Lisaksi sumeiden saantdjen luonne antaa mahdollisuuden niiden 
rinnakkaiselle suoritukselle (vrt. Kuva 3.4), mika tarjoaa 
mahdollisuuden suureen nopeuden lisaamiseen erikoiskovon avulla. 
Talloin saantojen lukumaaran kasvun ei tarvitse hidastaa jarjestelman 
suoritusnopeutta juuri oil nkaan. 

. Hairiosietoisuus. Sum a saadin sietaa hyvin muutoksia heilurin 
parametreissa, kuten varren pituuden tai massan muutoksissa. 
Saatimen hairiosi toisuutta on demonstroitu mm. antamalla elavan 
hiiren liikkua vapaasti heilurin paall kiinnitetylla I vylla tai kaatamalla 
viinia heilurin paalle kiinnitettyyn lasiin. Kummassakin tapauksessa 
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'Sumea saato: kaanteinen heton 

sumea saadin piti heilurin helposti tasapainossa. [Yamakawa 91] 

Myos itse sumea saantdkanta voi sisaltaa itietyn i.^aran hairiojta. 
Jos saantokannasta sim rkiksi ottaa jonkin saannon pois, voi 
saadin edell n toimia tyydyttavasti. 

. Helposti ymmarrettava rakenne. Tama helpottaa ja nopeuttaa paitsi 
saatimen kehittamista myos sen testausta ja vintysta. 

Sumean saadon teollisista sovelluksista on esimerkkeja kappaleessa 5: 
Suomalaiset yritykset ja sumea logiikka. 



Sisallysluettelo 



Sumea saato: taustaa 



| Sumea paatoksenteko 



http://www.tekes.fi/julkaisut/sumea/3_2_2.html 
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APPLICATIONS OF FUZZY CONTROL < Fuzzv control: background I Fuzzv decision-making > 



3.2.2, Example: inverted pendulum 

Inverted pendulum (Fig. 3.3.) is a frequently used example in the control theory. The 
pendulum can be controlled well by means of conventional control methods, but by means 
of the inverted pendulum it is also possible to illustrate the function of fuzzy control and the 
advantages gained thereby. The actual practical applications for fuzzy control are disclosed 
hereinbelow. The basic structure of a fuzzy controller used in the example is shown in Fig. 
3.2. 



[Fig. 3.3] 

Fig. 3.3. Inverted pendulum on a moving base [Omron 91]. 

On the basis of the theory of fuzzy sets, it is possible to conduct fuzzy reasoning in a 
number of different ways. 

For the sake of clarity, the example shows only one reasoning method without paying much 
attention to the other possibilities at the different stages of reasoning. Although the 
presented reasoning method is a simple one, it is frequently used also in practical 
applications. The aim has been to make the presentation easy to read in other ways as well, 
for example by avoiding the use of formulas. More theoretical contemplation of fuzzy 
reasoning is presented in Chapter 2. 

3.2.2.1 Description of the example 

The mathematical model of an inverted pendulum (Table 3.2.) is very complex and the 
implementation of the same can be quite difficult. On the other hand, even a small child can 
balance a stick on his/her palm after a little practice, without understanding the 
mathematical model of the problem. 

Table 3.2. Mathematical model of an inverted pendulum 
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[Table 3.2] 



The solution of this control problem, as well as the solutions of many control problems can 
be easily formulated by means of a set of IF - THEN type of rules. Each rule indicates the 
control function that has to be conducted in a given situation. For a pendulum the fuzzy 
controller can be formulated with only eleven rules (even with seven rules the pendulum 
keeps its balance, but the horizontal position of the same may change.) [Yamakawa 88]. 
One possible set of rules for controlling the pendulum is disclosed in Table 3.3. 

Table 3.3. Fuzzy set of rules for the pendulum. PN= Very negative, HN= Slightly negative, 
O = Zero, HP= Slightly positive, PP= Very positive. 

POSITION: CHANGE OF POSITION 

[Table 3.3.] 

The set of rules in Table 3,3. contains thirteen rules. For the sake of clarity, only three 
of them are examined hereinbelow. These three rules can be found in the second last 
column of the Table: 

Rl: IF (Position is slightly positive) and (Change of position is slightly positive) 
THEN Velocity is very positive. 

R2: IF (Position is zero) and (Change of position is slightly positive) 
THEN Velocity is slightly positive. 

R3: IF (Position if slightly negative) and (Change of position is slightly positive) 
THEN Velocity is zero. 

Fig. 3.4. shows the membership functions of each rule on separate lines. For example the 
membership function on the far left-hand side on the first line describes the condition 
"Position is slightly positive" and the one in the middle the condition "Change of position is 
slightly positive". The membership function on the far right-hand side on the first line, in 
turn, describes the functional part of the rule " Velocity is very positive". The variable 
Velocity indicates the velocity in which the base of the pendulum must be moved, so that the 
pendulum would keep its balance. In our example, the fuzzy sets have a triangular form, but 
they could also have another form. Simple forms, such as a triangle, a column and a 
trapezoid are frequently used because of their calculatory simplicity. 



Fuzzy control: inverted pendulum 



Page 3/5 



[Fig. 3.4.] 

[Translation of the captions: 
Asento = Position 

Asennon muutos = Change of position 
Nopeus =Velocity] 

Fig. 3.4. Stages of fuzzy reasoning 

3.2.2.2. Reasoning 

In the following, it will be examined how the actual fuzzy reasoning takes place, when the 
reasoning mechanism selected for the example is used. It is assumed that at a set moment in 
time, the pendulum slants slightly to the right, more precisely a value Position = 7.0 has 
been measured for the input variable of the position. Furthermore, the pendulum slowly 
slants more and more to the right at the velocity of Change of Position = 0.5 (for the sake of 
clarity the units of these variables are omitted in the examination and in Fig. 3.4). These 
values of the variables are shown in Fig. 3.4. with vertical broken lines by the membership 
functions in question. 

Fuzzification and adaptation of input variables: In the beginning of reasoning it is 
determined on which height the variables Position and Change of Position cut the 
membership functions of the rules corresponding thereto. It can be seen in Fig. 3.4. that the 
variable Position cuts the membership function of the first rule at the height of 0.8, the 
second rule at the height of 0.3. and the third rule at the height of 0.0. In a corresponding 
manner, the Change of Position cuts the membership function corresponding thereto at the 
height of 0.5. in all three rules. 

Fuzzy reasoning: The next step is to determine the degree in which each rule will affect the 
result of the entire reasoning. In other words, it is reasoned in which degree each rule is 
"tripped". In this case, the following method is used: it is determined which one of the 
variables in the conditional part of the rule cut the corresponding membership function at a 
lower height and this value is used as a tripping level of the rule. In the first rule, the 
tripping level is min(0.8,0.5) = 0.5. The tripping level of the second rule is min(0.3,0.5)==0.3. 
and the tripping level of the third rule is (0.0,0.5) =0.0. 
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At the next stage, the membership function of the functional part of each rule is cut at the 
height of the minimum calculated above. The membership function corresponding to the 
output variable Velocity of the first rule is thus cut at the height of 0.5, the one of the second 
rule at the height of 0.3. and the one of the third rule at the height of 0.0. This procedure is 
illustrated by horizontal broken lines in Fig. 3.4. The fuzzy control value attained as a result 
of the reasoning for the variable Velocity is the logical sum of these membership functions, 
which is shown in the lower right-hand side of Fig. 3.4. As can be seen in the figure, each 
control is taken into account in the result only to the extent it is tripped. 

Defuzzification: The obtained fuzzy value for the variable Velocity is not applicable as such 
for controlling the motor moving the base of the pendulum, because the control value 
should be an unambiguous numerical value. Thus, the obtained fuzzy control value must be 
converted into an unambiguous value, i.e. defuzzified (defuzzification, see Chapter 2.6.). 
One defuzzification method is to consider the area below the membership function of the 
fuzzy control value as a surface and to calculate the centre of gravity of said surface. In our 
example, an unambiguous control value Velocity=2.7 has been calculated in this way from 
the fuzzy control value, which is illustrated by an arrow in the lower right-hand side of Fig. 
3.4. This value can be used for controlling the motor supporting the substrate of the rod. 

The description above illustrates a train of reasoning taking place during one control cycle. 
When the fuzzy controller is operating, it repeats the reasoning over and over again: 
measures the values of the input variables, determines a suitable control value for the output 
variable, performs the control, measures the values of input variables, determines a suitable 
control value for the output variable, performs the control, etc. 

3.2.2.3. Advantages of fuzzy implementation 

It can be seen in the above-described pendulum example, that the implementation based on 
fuzzy logic can in this case give the following advantages: 

Simplicity. The structure of a fuzzy controller is simple when compared to a solution 
based on a complex mathematical model. In several applications, the number of 
necessary sensors is also reduced. Because of simplicity, it is often easier and less 
expensive to develop the fuzzy controller when compared to a conventional controller 
of similar level. 

• Good rate of performance. The simple structure often also involves a smaller number 
of calculations, which facilitates the function of the controller. Furthermore, the 
character of the fuzzy controls provides the possibility of performing the functions in 
parallel with each other (cf. Fig. 3.4.) which makes it possible to significantly increase 
the rate by means of special hardware. Thus, the increase in the number of controls 
does not necessarily have to reduce the rate of performance of the system at all. 

• Fault tolerance. The fuzzy controller tolerates well changes in the parameters of the 
pendulum, for example changes of the length of the arm or mass. The fault tolerance 
of the controller has been demonstrated for example by letting a live mouse move 
freely on a glass plate fixed on top of the pendulum, or by pouring wine on a glass 
attached on top the pendulum. In both cases 
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the fuzzy controller keeps the pendulum easily in balance [Yamakawa 91] 

The fuzzy set of rules itself can contain a fixed amount of faults. If, for example a rule 
is removed from the set of rules, the controller can still function satisfactorily. 

A structure that can be easily understood. This facilitates and accelerates not only the 
development of the controller, but also the testing and tuning of the same. 

Examples on the industrial applications of fuzzy control are disclosed in Chapter 5: Finnish 
corporations and fuzzy logic. 
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